package niuke;
import java.util.*;
//public class niuKeMain14 {
//    public int[] temperatures (int[] temperatures) {
//        int n=temperatures.length;
//        int[] arr=new int[n];
//        if (temperatures==null){
//            return arr;
//        }
//        for (int i = 0; i < n; i++) {
//            int j=i+1;
//            int count=0;
//            for (; j < n; j++) {
//                if (temperatures[i]>=temperatures[j]){
//                    count++;
//                }
//                else {
//                    break;
//                }
//            }
//            if (j<n){
//                arr[i]=count+1;
//            }else if(j>=n){
//                arr[i]=0;
//            }
//        }
//        return arr;
//    }
//    public int[] preorderTraversal (TreeNode root) {
//        // write code here
//        if (root==null){
//            int arr[]=new int[0];
//            return arr;
//        }
//        List<Integer> list=new ArrayList<>();
//        Stack<TreeNode> stack=new Stack<>();
//        TreeNode node=root;
//        stack.push(node);
//        while (!stack.isEmpty()){
//            TreeNode node1=stack.pop();
//            list.add(node1.val);
//            if (node1.right!=null){
//                stack.push(node1.right);
//            }
//            if (node1.left!=null){
//                stack.push(node1.left);
//            }
//        }
//        int n=list.size();
//        int arr[]=new int[n];
//        for (int i = 0; i < n; i++) {
//            arr[i]=list.get(i);
//        }
//        return arr;
//    }
//    public int MaxDepth(TreeNode root){
//        if (root==null){
//            return 0;
//        }
//        int left=MaxDepth(root.left);
//        int right=MaxDepth(root.right);
//        return left>=right?left+1:right+1;
//    }
//    public int diameterOfBinaryTree (TreeNode root) {
//        // write code here
//        if (root==null){
//            return 0;
//        }
//        int left=MaxDepth(root.left);
//        int right=MaxDepth(root.right);
//        return left+right;
//    }
//    int[] arr = new int[2];
//    int index = 1;
//    TreeNode preNode;
//    public int[] findError (TreeNode root) {
//        if(root == null) {
//            return arr;
//        }
//        findError(root.left);
//        if(preNode == null) {
//            preNode = root;
//        }
//        if(index == 1 && root.val < preNode.val) {
//            arr[index] = preNode.val;
//            index--;
//        }
//        if(index == 0 && root.val < preNode.val) {
//            arr[index] = root.val;
//        }
//        preNode = root;
//        findError(root.right);
//        return arr;
//    }
//}
